Fils du chanteur français Louis Chédid, Matthieu voit le jour le 21 décembre 1971, à Boulogne-Billancourt. Baignant dans un environnement musical et cultivé - sa grand-mère est la poétesse libanaise Andrée Chedid - le petit Matthieu participe, dès l'âge de six ans, aux choeurs sur une chanson de son père. Atteint simultanément par le virus de la musique, par ses fréquentations familiales, et par le syndrome du « fils de », il a notamment pour camarades Pierre Souchon et Julien Voulzy, avec qui il gratte des instruments et se pique de fonder des petits groupes.
Les choses se font un peu plus sérieuses avec un autre camarade, le futur chanteur Mathieu Boogaerts qui, à la fin des années 1980, entraîne ses camarades dans d'éphémères formations musicales, portant des noms fantaisistes comme Tam-Tam, Les Bébés Fous, ou Les Poissons Rouges. S'engageant dans une carrière de guitariste, Matthieu Chedid décroche de beaux cachets en accompagnant d'artistes aussi divers que Sinclair, NTM, Faudel ou Vanessa Paradis ; encore dans l'ombre, ce fan de Jimi Hendrix se forge une solide expérience de musicien multi-instrumentiste.
En 1997, il se lance avec un premier album solo, Le Baptême, pour les besoins duquel il crée le personnage scénique de « M » (écrire : -M-), fantaisiste multicolore à la coupe de cheveux invraisemblable, -M- permet à Matthieu Chedid de se lâcher, à la manière d'un David Bowie incarnant Ziggy Stardust, et de se permettre quelques extravagances. Faisant la première partie de certains artistes (Texas, Louise Attaque, CharlElie Couture), il commence à se faire connaître, mais ses ventes sont encore modestes. Il est néanmoins déjà reconnu par les professionnels, le Prix Félix Leclerc (destiné à soutenir un jeune auteur-compositeur francophone) venant le couronner aux Francofolies de La Rochelle 1998.
C'est en 1999 avec son second album, Je Dis Aime, que -M- s'impose enfin au très grand public, avec un univers original, composé de chansons narratives ou délirantes, des textes recherchés (sa grand-mère Andrée Chedid s'est chargée en personne d'écrire la chanson-titre de l'album) complétant des mélodies pop-rock au jeu de guitare très assuré. Accompagné de Cyril Atef (batterie, percussions) et de Vincent Segal (violoncelle), deux musiciens chevronnés qui composent de leur côté le groupe trip-hop Bumcello, Matthieu Chedid a désormais un ensemble musical à la hauteur de ses ambitions. -M- promeut son album avec une tournée à travers la France, faisant découvrir son univers scénique à un public toujours plus nombreux ; il passe en novembre 1999 à l'Elysée-Montmartre à Paris et, très attaché à la scène et à la rencontre avec le public, reprend une nouvelle tournée au printemps 2000.
Il décroche en mars aux Victoires de la Musique le prix du du meilleur interprète masculin et celui du meilleur concert. -M- s'épanouit décidément sur scène, et multiplie les dates : Cigale, festival de Montreux, Olympia... Un peu fatigué, il prend ensuite du repos et sort, pour faire patienter son public, un album live, Le Tour de -M-.
Au printemps 2002, Matthieu Chedid sort un album instrumental, Labo -M- (le « Labo M » étant le nom de son home-studio), avant de se consacrer quelques temps à la musique de cinéma, interprétant notamment le générique du dessin animé Les Triplettes de Belleville. Il revient en 2003 avec un nouvel album de chansons, Qui De Nous Deux ?. Souhaitant adopter une approche plus intimiste et moins fantaisiste, Matthieu Chedid emboîte régulièrement le pas sur -M-, au gré de l'inspiration de chansons plus adultes.
Reparti en tournée au début 2004, le chanteur accomplit alors un véritable marathon. Se produisant avec succès à l'étranger (Egypte, Canada), il continue à jouir d'un grand succès en France, se produisant au Palais Omnisports de Bercy en novembre 2004. Il termine son parcours de concerts internationaux à Londres à l'été 2005 ; au total, 700 000 personnes auront assisté aux dates de cette tournée internationale de plus d'un an.
Nullement fatigué, Matthieu Chedid multiplie les collaborations, participant entre autres aux albums Libido de Brigitte Fontaine et Divinidylle de Vanessa Paradis, au spectacle Le Soldat Rose, conçu par son père (il interprète la voix du personnage principal) et au film Ne le dis à personne, de Guillaume Canet, dont il compose la bande originale. En 2007, il interprète le single « L'Eclipse » en duo avec un autre « fils de », Sean Lennon.
Le 7 septembre 2009 paraît l'album Mister Mystère, dont l'aspec monochrome tranche avec les visuels colorés des opus précédents. Un album plus calme et dépouillé aussi, réalisé en famille avec le père à la console et la soeur aux images du DVD. Brigitte Fontaine écrit huit textes du disque qui s'offre la tête du top des ventes à sa sortie. Artiste prenant toute sa dimension sur scène, M s'empresse de faire voyager cet album à travers l'Hexagone, donnant lieu à un nouvel opus live, le double Les Saisons de Passage paru le 6 décembre 2010, avec notamment l'accompagnement de Toumani Diabaté à la kora sur « Ruby / La Fleur ». L'année suivante, M compose les chansons de la comédie musicale Un Monstre à Paris avec sa complice Vanessa Paradis.
Personnage à part dans le paysage musical français, Matthieu -M- Chedid a imposé en un temps record un univers artistique à part entière, qui lui garantit un public nombreux et fidèle : il s'agira maintenant de voir de quelle manière ce créateur imaginatif saura évoluer au-delà de son registre d'emplumé rose-bonbon, afin de surprendre une nouvelle fois son monde. De retour en studio avec sa bande, le musicien concocte l'album Îl, panorama éclectique où se mêlent rock à guitares comme l'atteste le simple « Mojo », mélodies pop et diverses curiosités electro, asiatique ou manouche. Sans surprise, cette sortie est suivie d'une tournée des stades et des grandes salles.
Après des projets personnels comme B.O.-M- (2015) et une tournée familiale récompensée par une nouvelle Victoire de la musique en 2016, -M- part à Bamako pour enregistrer avec des artistes maliens comme les joueurs de kora Toumani et Sidiki Diabaté et la chanteuse Fatoumata Diawara, l'album Malomali (2017), auquel participent de nombreux autres invités dont Philippe Jaroussky, Oxmo Puccino, Nekfeu, Jain, Ibrahim Maalouf, Seu Jorge, Youssou N'Dour (« Solidarité »), Amadou et Mariam (« L'Âme au Mali ») ou son père Louis Chedid (« Toi-moi »). Après ce nouveau succès sur disque et sur scène, -M- revient à la pop française légère de Lettre Infinie (2019), dont est extrait le titre « Superchérie ». Parmi les collaborateurs figurent Cyril Atef, Vincent Ségal, Brigitte Fontaine, Thomas Bangalter (Daft Punk) et aux choeurs sa fille Billie, à qui est dédié le titre qui porte son prénom.
